package com.test02_程序基础应用;

/**
 * 随意给出两个数字，要求计算出其最大公约数和最小公倍数。
 */
public class YootkDemo_04 {

    public static void main(String[] args) {
        int x = 52;
        int y = 32;
        System.out.println("最大公约数：" + maxCommonDivisor(x, y));
        System.out.println("最小公倍数：" + x * y / maxCommonDivisor(x, y));
    }

    /**
     * 计算最大公约数
     */
    public static int maxCommonDivisor(int x, int y) {
        if (x < y) {
            int temp = x;
            x = y;
            y = temp;
        }
        while (x % y != 0) {
            int temp = x % y;
            x = y;
            y = temp;
        }
        return y;
    }
}
